package com.hao.algorithms;

import java.util.ArrayList;
import java.util.List;

/**
 * TODO
 *
 * @author 97472
 * @version 1.0
 * @date 2021/4/8 17:44
 */
public class Exercise {
    public static void main(String[] args) {
        int[] nums = new int[]{2,3,1,8,6,7,10,54,62,25,14};
        System.out.println(getMax2(nums,nums.length-1));
    }

    /**
     * 获取一组n（n>0）个元素数组中最大值,迭代版。
     * 时间复杂度为O(n)
     * @param nums
     * @return
     */
    public static int getMax1(int[] nums){
        int max = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if (nums[i]>max){
                max = nums[i];
            }
        }
        return max;
    }

    public static int getMax2(int[] nums,int n){
        if (n == 0){
            return nums[0];
        }else {
            int arrMax = getMax2(nums, n - 1);
            return arrMax>nums[n]?arrMax:nums[n];
        }
    }


//    public List<List<Integer>> GetTwoSubWithSameTotal(List<Integer> con){
//
//    }
}
